"""
可约三角数

三角数数列是通过逐个加上自然数来生成的。例如，第7个三角形数是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。
三角形数数列的前十项分别是：1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …
下面是前七个三角数的所有约数：
  1: 1
  3: 1、3
  6: 1、2、3、6
  10: 1、2、5、10
  15: 1、3、5、15
  21: 1、3、7、21
  28: 1、2、4、7、14、28
可以看出，28是第一个拥有超过5个约数的三角数。求第一个拥有超过500个约数的三角数。
"""

def approximate_num(n):
    app_times=0
    for i in range(1,int(pow(n,0.5))+1):
        if(n%i==0 and n/i!=i):
            app_times+=2
        if(n/i==i):
            app_times+=1
    return app_times

sum=1
t=2
while(approximate_num(sum)<=500):
    sum+=t
    t+=1
print(sum)





# def an_count(number):
#     hu=0
#     if number%(number**0.5)==0:
#         for i in range(1,int(number**0.5)):
#             if number%i==0:
#                 hu+=1
#         return hu*2+1
#     elif number%(int(number**0.5)+1)==0 :
#         for i in range(1,int(number**0.5)+1):
#             if number%i==0:
#                 hu+=1
#         return hu*2+1
#     else:
#         for i in range(1,int(number**0.5)+1):
#             if number%i==0:
#                 hu+=1
#         return hu*2
# an=1
# fan=1
# while an_count(fan)<=500:
#     an+=1
#     fan+=an
# if an_count(fan-an)<500:
#     print(fan)
# else:
#     print(fan-an)
# 答案：76576500